#include"statement.h"

int Fibonacci_1(int x)
{
	if (x == 1 || x == 2)
	{
		return 1;
	}
	else
	{
		return Fibonacci_1(x - 1) + Fibonacci_1(x - 2);
	}
}

int Fibonacci_2(int x)
{
	int a = 1;
	int b = 1;
	int c = 0;
	int i = 3;
	if (x == 1 || x == 2)
	{
		return 1;
	}
	else
	{
		while (i <= x)
		{
			c = a + b;
			a = b;
			b = c;
			i++;
		}
		return c;
	}
}